package leetcode;

/**
 * description:
 * author:zt
 * date:2024-08-24
 */

import java.util.ArrayList;
import java.util.List;

/**
 * 给你两个字符串 s 和 t，每个字符串中的字符都不重复，且 t 是 s 的一个排列。
 *
 * 排列差 定义为 s 和 t 中每个字符在两个字符串中位置的绝对差值之和。
 *
 * 返回 s 和 t 之间的 排列差 。
 */
public class leetcode3146 {

    public int findPermutationDifference(String s, String t) {
        int[] sArrray = new int[26];
        int[] tArrray = new int[26];
        for (int i = 0; i < s.length(); i++) {
            sArrray[s.charAt(i) - 'a'] = i;
        }
        for (int i = 0; i < t.length(); i++) {
            tArrray[t.charAt(i) - 'a'] = i;
        }

        int res = 0;
        for (int i = 0; i < 26; i++) {
            res += Math.abs(sArrray[i] - tArrray[i]);
        }
        return res;
    }

}
